NAGATA-ASSOUAD DIMENSION VIA LIPSCHITZ 

EXTENSIONS 

N. BRODSKIY, J. DYDAK, J. HIGES, AND A. MITRA 

Abstract. In the first part of the paper we show how to relate several 
dimension theories (asymptotic dimension with Higson property, asymp- 
totic dimension of Gromov, and capacity dimension of Buyalo [7]) to 
Nagata-Assouad dimension. This is done by applying two functors on 
the Lipschitz category of metric spaces: microscopic and macroscopic. 
In the second part we identify (among spaces of finite Nagata-Assouad 
dimension) spaces of Nagata-Assouad dimension at most n as those for 
which the n-sphere S n is a Lipschitz extensor. Large scale and small 
scale analogs of that result are given. 
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1. Introduction 

The large-scale geometry of metric spaces has been the subject of intense 
research in the last 15 years. For a comprehensive account of the area see 
Gromov's paper [12]. There are two large-scale concepts related to the topic 
of our paper: asymptotic dimension and asymptotic dimension of linear type 
(Dranishnikov and Zarichnyi [11] refer to the latter as asymptotic dimension 
with Higson property). Asymptotic dimension is an invariant of the coarse 
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category of Roe [19]. Asymptotic dimension of linear type is preserved by 
bi-Lipschitz functions, so its natural place is in the Lipschitz category. 

Notice that our notion of a Lipschitz function is a bit different from that 
used in [13]. Namely, we allow Lipschitz constant to be smaller than 1. 
Thus, a Lipschitz function / : (X, dx) — ► (Y,dy) satisfies dy (f(x), f(y)) < 
A • dx(x,y) for some A > and all x,y £ X. The infimum of all possible A 
is denoted by Lip(f). f is called bi-Lipschitz if there are constants fi, A > 
such that fx • dx(x, y) < dy(f(x), f{y)) < A • dx(x, y) for all x, y € X. 

In [14] a variation of asymptotic dimension is considered. That invariant 
of bi-Lipschitz functions was introduced and named Nagata dimension by 
Assouad [1] as it is closely related to a theorem of Nagata characterizing 
the topological dimension of metrizable spaces (cf. [[16], Thm. 5] or [[17], 
p. 138]). In our paper we refer to it as Nagata- Assouad dimension. In 
contrast to the asymptotic dimension, the Nagata dimension of a metric 
space is in general not preserved under quasi-isometries, but it is still a 
bi-Lipschitz invariant and, as it turns out, even a quasisymmetry invariant 
(see [14]). The class of metric spaces with finite Nagata dimension includes 
all doubling spaces, metric trees, euclidean buildings, and homogeneous or 
pinched negatively curved Hadamard manifolds as shown in [14]. One of 
main results of [14] relates to theorems of Assouad [2] and Dranishnikov 
[10]. Namely, Theorem 1.3 of [14] states: Every metric space with Nagata- 
Assouad dimension at most n admits a quasisymmetric embedding into the 
product of n + 1 metric trees. 

The result from [14] of major importance to us is Theorem 1.4: 

Theorem 1.1. Suppose that X, Y are metric spaces, dimjvAX < n < oo, 
and Y is complete. If Y is Lipschitz m-connected for m = 0, 1, . . . , n — 1, 
then the pair (X, Y) has the Lipschitz extension property. 

Recall that (X, Y) has the Lipschitz extension property if there is a con- 
stant C > such that for any Lipschitz map / : A — > Y, A any subset of X, 
there is a Lipschitz extension g : X — > Y of / such that Lip(g) < C ■ Lip(f). 
We call Y a Lipschitz extensor of X in such a case. Y is Lipschitz m- 
connected if there is a constant C m > such that any Lipschitz function 
/ : S m -► Y extends over the (m + l)-ball B rn+l to g : B rn+l -► Y so that 
Lip(g) < C m ■ Lip(f). 

One of the main themes of our paper is characterizing Nagata-Assouad 
dimension via Lipschitz extensions. In Section 4 we characterize spaces of 
Nagata-Assouad dimension at most n (among all spaces of finite Nagata- 
Assouad dimension) as those for which n-sphere S n is a Lipschitz extensor. 
In the case of dimension zero the assumption of dini/v^X) being finite can 
be dropped. 

Recently, S.Buyalo [7] introduced the capacity dimension of a metric space 
and proved many analogs of results obtained by U. Lang and T. Schlichen- 
maier [14] for Nagata-Assouad dimension. It is clear that capacity dimen- 
sion is the small scale version of Nagata-Assouad dimension. In Section 2 
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we formalize that observation by introducing microscopic and macroscopic 
functors on the Lipschitz category. That way many results from Section 
3 of [7] can be deduced formally from [14]. Also, the main result of [7] 
(the asymptotic dimension of a visual hyperbolic space X is bounded by 1 
plus the capacity dimension of the visual boundary of X) is really about 
Nagata-Assouad dimension of the visual boundary of X - see 2.12. 

2. Microscopic and macroscopic Nagata-Assouad dimensions 

Definition 2.1. A metric space X is said to be of Nagata-Assouad dimen- 
sion at most n (notation: dimjvA(A) < n) if there is C > such that for all 

n+l 

r > there is a cover U = [j Ui of X so that each Ui is r-disjoint and the 

i=i 

diameter of elements of U is bounded by C ■ r. 

Nagata-Assouad dimension can be characterized in many ways (see [14]): 

Proposition 2.2. For a metric space (X,d) the following conditions are 
equivalent: 

(1) dim^A(X) < n. 

(2) There is a constant C\ > such that for any r > there is a cover 
U r of X of multiplicity at most n + l, of mesh at most C\ • r, and of 
Lebesque number at least r. 

(3) There is a constant C2 > such that for any r > there is a cover 
V r of mesh at most C2 ■ r such that each r-ball B(x,r) intersects at 
most n + l elements of V r . 

If one replaces all r > in 2.1 by r sufficiently small, then one gets the 
concept of capacity dimension of Buyalo [7] for which he proved analog of 
2.2. If one replaces all r > in 2.1 by r sufficiently large, then one gets 
the concept of asymptotic dimension of linear type or asymptotic dimension 
with Higson property. In this section we will show how to introduce those 
dimensions formally from Nagata-Assouad dimension. That way small scale 
version and large scale version of 2.2 are in fact consequences of 2.2. 

Given a metric space (A, d) and e > we consider the metric max(d, e) 
on X. Needles to say, the formula should not be read literally, only in the 
case of x 7^ y. Similarly, we consider the metric mm(d, e). 

A metric space (A, d) is called discrete if (X, d) is 5 -discrete for some 
5 > 0. That means d(x, y) > S for all x 7^ y. 

Lemma 2.3. Any discrete metric space (X, d) is bi-Lipschitz equivalent to 
(A, max(d, e)) for all e > 0. 

Proof. Suppose (A, d) is (5-discrete. Notice the identity map 
id : (X, m&x(d, e)) — ► (A, d) is 1-Lipschitz and its inverse is (1 + |)-Lipschitz 
as d(x,y) < max(d(x,y),e)) < (1 + |) -d(x,y) for all x 7^ y G X. ■ 

Corollary 2.4. For any metric space (A, d) and e, 5 > the space (X, max(d, e 
is bi-Lipschitz equivalent to (X, max(<i, 5)). 
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Proof. Assume e > 5 and notice max(d<5,e) = d e , where d a = max(d, a). 
Use 2.3. ■ 

Since Nagata-Assouad dimension is an invariant of the Lipschitz category 
(see [14] for a stronger result for quasisymmetric embeddings), one gets the 
following. 

Corollary 2.5. For any metric space (X,d) the Nagata-Assouad dimension 
of (A, max(d, e)) does not depend on e > 0. 

Given a metric space (X, d) one can disregard its microscopic features 
by considering the space (X, max(d, 1)). The macroscopic Nagata-Assouad 
dimension of (X, d) is defined as dimjvA(A, max(d, 1)). 

Corollary 2.6. // (X, d) is a discrete metric space, then its macroscopic 
Nagata-Assouad dimension equals the Nagata-Assouad dimension dim^A(X, d) 
of(X,d). 

Lemma 2.7. The macroscopic Nagata-Assouad dimension of a metric space 
X is at most n > if and only if there is C > such that for sufficiently 

n+l 

large r > there is a cover U = [j Ui of X so that each Ui is r- disjoint 

i=i 

and the diameter of elements ofU is bounded by C ■ r. 

Proof. Suppose X has a constant C > such that for all r > M, where 

n+l 

M > 0, there is a cover U r = [j Ui of X so that each Ui is r-disjoint and the 

i=i 

diameter of elements of IA T is bounded by C-r. Let dM = max(eZ, M). Notice 
the cover U r , r < M, consisting of one-point sets is r-disjoint in (X, dj^)- 
Since covers U r , r > M, have the same desired properties in (X, dj^) as they 
do in (X,d), dim^y^A, g?m) < n - 

n+l 

If diniAryi (A, d\) < n, then for each r > 1 there is a a cover U r = \J Ui of 

i=i 

A so that each Ui is r-disjoint (in (X,d\)) and the diameter of elements of 
U r is bounded by C ■ r in (A, d±). Notice that Ui is also r-disjoint in (A, d) 
and the diameter of elements of U r is bounded by (C + 1) • r in (A, d). ■ 
In view of definition of the Higson property in [9] one has the following 
consequence of 2.7. 

Corollary 2.8. If (X,d) is a metric space, then the macroscopic Nagata- 
Assouad dimension of (A, d) is at most n if and only if asdim(X) < n with 
the Higson property. 

In the reminder of this section we will dualize the above results from large 
scale/macroscopic category to small scale/microscopic category. 

Lemma 2.9. Any bounded metric space (A, d) is bi- Lipschitz equivalent to 
(X, min(d, e)) for all e > 0. 

Proof. Suppose (A, d) is ^-bounded. Notice the identity map id : 
(A, mm(d, e)) — ► (A, d) is (1 + |)-Lipschitz and its inverse is 1-Lipschitz 
as mm(d(x, y), e) < d(x, y) < (1 + | ) • mm(d(x, y), e)) for all x ^ y G A. ■ 
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Corollary 2.10. For any metric space (X, d) and e, 5 > the space (X, min(d, e)) 
is bi-Lipschitz equivalent to (X, min(d, 5)). 

Proof. Assume e < 5 and notice mm(dg,e) = d e , where d a = min(d, a). 
Use 2.9. ■ 

Since Nagata-Assouad dimension is an invariant of the Lipschitz category, 
one gets the following. 

Corollary 2.11. For any metric space (X,d) the Nagata-Assouad dimen- 
sion of (X, min(d, e)) does not depend on e > 0. 

Given a metric space (X, d) one can disregard its macroscopic features 
by considering the space (X, min(d, 1)). The microscopic Nagata-Assouad 
dimension of (X,d) is defined as dimjv^A, min(d, 1)). 

Corollary 2.12. If (X,d) is a bounded metric space, then its microscopic 
Nagata-Assouad dimension equals the Nagata-Assouad dimension dim^A(X, d) 
of(X,d). 

Lemma 2.13. The microscopic Nagata-Assouad dimension of a metric 
space X is at most n if and only if there is C > such that for sufficiently 

n+l 

small r > there is a cover U = \J Ui of X so that each Ui is r -disjoint 

i=i 

and the diameter of elements ofU is bounded by C ■ r. 

Proof. Suppose X has a constant C > such that for all r < M, where 

n+l 

M > 0, there is a cover U r = (J Hi of X so that each Ui is r-disjoint and 

i=i 

the diameter of elements of lA r is bounded by C ■ r. Let du = min(d, M). 
Notice the cover U r , r > M, consisting of the whole X has diameter at 
most (C + 1) • r in (X, du)- Since covers U r , r < M, have the same desired 
properties in (X, c?m) as they do in (X,d), dim/vApT, c?m) < n. 

n+l 

If dim.NA{X, d\) < n, then for each r < 1 there is a a cover U r = \J Ui of 

i=i 

X so that each Ui is r-disjoint (in (X, d\)) and the diameter of elements of 
U r is bounded by C ■ r in (X, di). Notice that Ui is also r-disjoint in (X, d) 
and the diameter of elements of U r is bounded by C ■ r in (X, d). ■ 
Since the capacity dimension of Buyalo [7] can be characterized by the 
condition appearing in 2.13, one derives the following. 

Corollary 2.14. If (X,d) is a metric space, then the microscopic Nagata- 
Assoud dimension of(X, d) is at most n if and only if the capacity dimension 
of X is at most n. 

In [14] it is shown that if X = A U B, then 

diniNA(X) = max(dimjv J 4(yl), dim^vA (-£?))• 

Corollary 2.15. Let D(Y) stand for either the capacity dimension ofY or 
the asymptotic dimension of linear type ofY. If X = AU B, then 

D{X) =max(D(A),D(B)). 
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Proof. Switch to either max(d, 1) or min(<i, 1) metrics. ■ 

3. Spheres as Lipschitz extensors 

A metric space E is a Lipschitz extensor of X if there is a constant C > 
such that any A-Lipschitz function / : A — > E, A a subset of X, extends to 
a C ■ A-Lipschitz function / : X — > E. 

The purpose of this section is to find necessary and sufficient conditions 
for a sphere S m to be a Lipschitz extensor of X. This is done by comparing 
existence of Lipschitz extensions in a finite range of Lipschitz constants to 
existence of Lebesque refinements in a finite range of Lebesque constants 
(see 3.1, 3.3, and 3.5). 

Given a cover IA = {U s } s ^s of a metric space (X,d) there is a natural 
family of functions {f s }ses associated to IA: f s (x) := dist(x,X \ U s ). To 
simplify matters by the local Lebesque number Lu{x) of IA at x we mean 

sup{/ s (x) | s € S} 

and by the (global) Lebesque number L(IA) oilA we mean 

inf{L w (x) | x £ X}. 

We are interested in covers with positive Lebesque number. For those the 
local multiplicity mu(x) can be defined as 1 + |T(x)|, where T(x) = {s £ S \ 
f s (x) > 0} and the global multiplicity m(U) can be defined as 

sup{mu(x) | x £ X}. 

If the multiplicity m(U) is finite, then IA has a natural partition of unity 
{4> S } S £S associated to it: 

fs(x) 



4> s {x) = 



E Mx) 

tes 1 



That partition can be considered as a barycentric map <fi : X — > J\f(U) from 
X to the nerve oiU. Since each f s is 1-Lipschitz, ft(x) is 2m(£Y)-Lipschitz 

teS 

and each S is ^g)-Lipschitz (use the fact that ^ is max( {; ffi"j'ff pM) - 

Lipschitz). Therefore : X ^M{U) is ^^-Lipschitz. See [3] and [8] for 
more details and better estimates of Lipschitz constants. 

Most estimates in this paper work well for both the l\ and I2 metrics on 
R n and simplicial complexes. 

In analogy to A-Lipschitz functions we introduce the concept of r -Lebesque 
cover U. That is simply a shortcut to r < L{U). 

Proposition 3.1. Suppose X is metric, m > 0, C > 0, and A2 > Ai > 0. 

If any X-Lipschitz function f : A S m , A a subset of X and X\ < A < A2, 
extends to a C ■ X-Lipschitz function f : X — > S m , then t = ^(m+^tm+i) 
has the property that any finite r-Lebesque cover U = {Uq, . . . , U m+ \} of X 
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admits a refinement V so that V is t ■ r-Lebesque and the multiplicity of V 
is at most m + 1 provided 4 ( m+2 ) < r < 4 ( m+2 ) _ 



A2 Ai 
l.(n, + 2)- t ^ l(/><+2) 2 

^2 



Proof. Assume 1 Aa ; < r < 1 ^ ; and £Y is r-Lebesque. Therefore 
Ai < 4(m ? +2)2 < A 2 . Consider a barycentric map <f) : X ^ M(U) = A m+1 . 
Notice Lip(0) < 4 ( m + 2 ) 2 . There is g : X -> dA m+1 such that Lip(g) < 
AC(m+2) an( j _ for all x G X so that 0(x) G <9A m+1 . Consider 
V- = {d £ I 5i(x) > 0}. Notice V = {V^fz^ 1 is of multiplicity at most 
m+1. Also s;6 V; implies i£^,soV refines Given i£l there is i such 
that 9i (x) > ^j. If < 4C(m+2 r )2 (m+1) , then |^(x) - 5i (y)| < ^ 

and o,(y) > 0. Thus, the ball at x of radius tpt? — r^n — rrr is contained in 
one element of V. That proves V is t ■ r-Lebesque, where t = ^(m+^im+i) ' 

m 

In this paper we consider the space R n with either the Zi-metric d\ (x, y) = 

n In 

^2 \ x i ~ Di\ or the Z 2 -metric d 2 (x, y) = , J2( x i ~ Hi) 2 - The inequalities 
i=i y i=i 

di(x,y) < n ■ max{|xj - yi\} < n ■ d 2 (x,y) 

di{x,y) < y/n- max{|xj - yi\} < ^/n-di(x,y) 

show that the identity map (R n , d 2 ) — ► (R™, di) is n-Lipschitz and its inverse 
is y'n-Lipschitz. 

Lemma 3.2. Let A be a closed convex subset of the space (R n ,dj), j = 
1 or 2. For any metric space X any X-Lipschitz map f : A — > A of a sub- 
space A C X can be extended to a n 2 ■ X-Lipschitz map f : X — > A. 

Proof. Fix an orthogonal coordinate system in (R n ,d 2 ). Given a A- 
Lipschitz map /: A — ► (R n ,d 2 ), every coordinate map /«: ^4 — ► R is A- 
Lipschitz and can be extended to a A-Lipschitz map fi : X — > R [20] . These 
coordinate extensions define the map /: X — > R™ which is A-^/n-Lipschitz. 
Clearly, the nearest point retraction rA : (R™, d 2 ) — > A is 1-Lipschitz. There- 
fore the composition / = r^ / is ^/nA-Lipschitz. 

Since the nearest point retraction r^ : (R ra , d\) — ► A may be multivalued, 
we proceed as follows. The composition id o / : A — ► (A,di) — ► (A,d 2 ) is 
-y/nA-Lipschitz and admits a nA-Lipschitz extension / 2 : X — ► (A, d 2 ) by the 
first part of the proof. Then the composition / = id o / 2 : A — > (A, d 2 ) — > 
(A,di) is n 2 A-Lipschitz. ■ 

The idea behind the proof of the next proposition is best understood if 
one thinks of maps from X to an (m + l)-simplex A m+1 as a partition of 
unity. Since we want to create a map to its boundary S m = <9A m+1 , a 
geometrical tool is the radial projection r which we splice in the form of 
(1 — (3) ■ r + P ■ (f) with a partition of unity coming from a covering of X of 
multiplicity at most m + 
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Proposition 3.3. Suppose X is metric, m > 0, t > 0, and r 2 > T\ > 0. 

There is s > such that if any finite r-Lebesque cover U = {Uo, . . . , U m +i} 
of X, where r\ < r < r2, admits an t ■ r-Lebesque refinement V satisfying 
m(V) < m + 1, then any X-Lipschitz function f : A — > S m , A C X, admits a 
C ■ X-Lipschitz extension f : X -> S m provided 12sr2 ( m+2 ) < A < 12sri ( m+2 ) 
and C = 50(m + 2) 2 s + . 

Proof, s > is chosen so that given a A-Lipschitz / : A — > A m+1 one 
can extend it to an s ■ A-Lipschitz g : X — > A m+1 (see 3.2). 

Su PP° Se 12sr 2 \m+2) < A < 12 8 r 1 (m+2) and / : ,4 ^ 9A m+1 is A-Lipschitz. 

Extend it to an s ■ A-Lipschitz g : X — ► A m+1 . Let a : X — ► [0, 1] be defined 
as a(x) = (m + 2) ■ min{(7j(x) | < i < m + 1}. Notice Lip(a) < (m + 2)s • A. 
Let /3 : [0, 1] -► [0, 1] be defined by 0(z) = 3z - 1 on [1/3, 2/3], 0(z) = for 
z < 1/3 and 0{z) = 1 for z > 2/3. Notice Lip([3) < 3. 

Put Ui = {x £ X \ gi{x) > or a(x) > 2/3} and notice L(U) > r = 
-i „ w 1 , »^ as follows: 

12sA(m+2) 

Case 1: x G X and a(x) > 3/4. Now, for any y £ X with d(x,y) < 
i2sA(m+2) one nas ~~ a (2/) — 1/12, so a(y) < 2/3 is not possible. Thus, 
in that case the ball B(x, i2 S \( m +2) ) * s contained in all ?7j. 

Case 2: a(x) < 3/4. There is i so that fl'i(x) > • Since 4>i = gi — 
is 2sA-Lipschitz, for any y G X satisfying d(x, y) < 8sA( -^ +2 ) one has 

ipi(x) - Mv) < 4(^+2) and > as tpi(x) > 4(m 1 +2) ■ 

Thus is r-Lebesque and r\ < r < r 2 . Shrink each C/j to 14 so that 
m(V) < m + 1 and L(V) > 1^x^+2) ■ The barycentric map : X -> <9A m+1 

corresponding to V has Lip((f>) < 4 ^(yf < 48sX (™ +2 } . 

m+1 , . , m+1 

Define = £ - • • e, + £ /?(<*(*)) ■ <M*) ■ 

i=0 " i=0 

To show Lip{h) < C ■ X we will use the following observations. 

(1) If u,v : X -> [0, M], then Lip(u • u) < M • (Lip(u) + Lip{v)). 

(2) In addition, if « : X — > [fc, M] and £; > 0, then 

Li P ^)<M ^(«) + ^p(t,) 



'D fc 2 

(3) «(x) = 1 - a(s) > 1/3 if > 0. 

m+1 

Therefore Lip( £ (3(a(x)) ■ 4>i(x) ■ ej) < 3 ■ Lip(a) ■ (m + 2) • Lip((f>) < 

3 ( m + 2) ■ (m + 2>° A • 48sA( 7 +2)3 < 15052 A f +2)5 . Also, ^(l^gH) < 

9 • 4 • Lip(a) < 36(m + 2)sA, so LipC£ ( 9l (x) - gi) • ^|^) < (m + 

i=0 ~ 

2) • (2sA + 36(m + 2)sX) < 50(m + 2) 2 sA and C = 50(m + 2) 2 s + 15fe2 ( f m + 2 ) 5 
works. 
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It remains to show h(X) C <9A m+1 and h\A = f . h\A = f follows from 
the fact a(x) = if x £ A. It is clear h(x) £ dA m+1 if either (3{a{x)) = 
or (3(a(x)) = 1, so assume < (3(a(x)) < 1. In that case <j>i{x) > implies 
gi(x) — > 0, so the only possibility for h{x) to miss dA m+1 is when 

gi(x) — > f° r an i which is not possible. ■ 
Propositions 3.1 and 3.4 imply the following 

Corollary 3.4. // X is metric and m > 0, then the following conditions 
are equivalent: 

a. S m is a Lipschitz extensor of X. 

b. There is t > such that any finite cover IA = {U§, ■ ■ ■ , ?7 m +i} of X 
admits a refinement V so that L(V) > tL(U) and the multiplicity of 
V is at most m + 1 . 

Proposition 3.5. Suppose X is a metric space, n > 0, 1 > t > 0, and 

f2 > f\ > 0. If every r-Lebesque cover U = {Uo, . . . ,U n+ i} of X, where 
r\ < r < r-2, admits a At • r-Lebesque refinement V satisfying m(V) < n + 1, 
then any s-Lebesque cover W = {Wo, . . . , WV^} of X, where At\ < s < 4r2, 
admits a t • s-Lebesque refinement V of multiplicity at most n + 2. 

Proof. Suppose 4ri < s < 4r2. First, let us show that any s/2-Lebesque 
cover IA = {UiY~J^ 1 of A C X consisting of n + 2 elements has a refinement 

V such that L(V) > t ■ s and m(V) < n + 1. Define U[ = Ui U (X \ A) for 
i<n + l. Notice L{U') > s/4. Indeed, if x G X, then B(x,s/4)nA is either 
empty or is contained in B(y, s/2) for some y G A. Since B(y, s/2) DAcUi 
for some i < n + 1, -B(y, s/2) C and B(x, s/4) C ?7|. There is a cover W 
of X such that W refines U', L(W) > At ■ s/4, and m(W) < n + 1. Putting 

V = W|a finishes the task. 

Suppose W = {Wo, . . . , is an s-Lebesque cover of X. Let ^4 be the 

union of balls B(x, s/2) such that B(x, s) is not contained in W n +2- Define 
Ui = W t l~l A for i < n + 1 and observe L(W) > s/2 for = {C/i}*!^ 1 as a 
cover of A. Indeed, if x e A, then there is y £ X such that B(y, s) is not 
contained in W n +2 an d x G B(y,s/2). Therefore, B(y,s) C Wj for some 
i < n + 1 which means s/2) nic B(y, s) n A C W, n A = Ui. 

Shrink each U to Vi so that the intersection of all Vi is empty and L(V) > 
t-s. Define W[ = Vi for i < n + 1 and H^ +2 = W n+2 . The cover W is of 
multiplicity at most n+2. We want to show L(W') > t-s. If s) C W n +2, 
we are done. Otherwise B(x,s/2) C ^4 and there is i < n + 1 such that 
B(x, t ■ s) C Vi in which case t • s) C W/. ■ 

Corollary 3.6. Suppose X is a metric space and n > 0. If S n is a Lipschitz 
extensor of X, then so is S n+1 . 

Proof. By 3.4 there is t > such that any cover U of X consisting of n+2 
elements has a refinement V satisfying L(V) > t ■ L{U) and m(V) < n + 1. 
Use A2 very large and Ai very small. We may assume t < 1, so applying 3.5 
and 3.4 completes the proof. ■ 
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Definition 3.7. A metric space E is a large scale Lipschitz extensor (respec- 
tively, a small scale Lipschitz extensor) of X if there are constants C, M > 
such that any A-Lipschitz function / : A — > E, A a subset of A, extends to 
a C ■ A-Lipschitz function / : X — > E for all A < M (respectively, for all 
A > M). 

Using 3.1, 3.3, and 3.5 one proves easily the following large/small scale 
analogs of 3.4. 

Corollary 3.8. If X is metric and m > 0, then the following conditions 
are equivalent: 

a. S m is a large scale Lipschitz extensor (respectively, a small scale 
Lipschitz extensor) of X. 

b. There are constants t, M > such that any finite r-Lebesque cover 
U = {Uo, . . . , J7 m +i} of X, where r > M (respectively, r < M), 
admits a t ■ r-Lebesque refinement V of multiplicity at most m + 1. 

As in 3.6 one proves its large/small scale analogs: 

Corollary 3.9. Suppose X is a metric space and n > 0. If S n is a large 
scale Lipschitz extensor (respectively, a small scale Lipschitz extensor) of X, 
then so is S n+1 . 

4. Lipschitz extensions and Nagata-Assouad dimension 

Theorem 4.1. Suppose X is a metric space of finite Nagata-Assouad di- 
mension. If n > 0, then the following conditions are equivalent: 

a. S n is a Lipschitz extensor of X . 

b. dimNA(X) < n. 

Proof. The direction (b) ==> (a) follows from 3.4 as follows. Given a 
cover U of X of Lebesque number L(U) > pick V of mesh(V) < L(U) 
so that L(V) > L{U)/C and m(V) < m + 1. Notice that V refines U and 
L(V) > L{U)/C. 

(a) =>■ (b). Without loss of generality (in view of 3.6), we may assume 
dirrijv/^A) < n + 1. fc>0is chosen so that given a A-Lipschitz / : A — > 
<9A n+1 one can extend it to an k • A-Lipschitz g : X — > <9A n+1 . Let c > 1 
be a constant such that for any r > there is a cover U of X of mesh at 
most c • r, Lebesque number at least r, that can be expressed as a union 

n+2 

U so that each Ui is r-disjoint. For such a cover pick a barycentric map 
i=i 

/ : A" — ► J\f(Vl) to the nerve of £Y such that Lip(f) < 4 ^ TO ^ . Given an 
(n+ l)-simplex A in MiU) we look at /|/ _1 (<9A) and extend it over / _1 (A) 
to obtain g& : / _1 (A) — ► <9A of Lipschitz number at most k ■ lfc±HL. p as te 
all <7a together to 5 : X — > N(U). Our goal it to estimate the mesh and 
Lebesque number of 5 _1 (st(w)), v a vertex of N{U). 

The mesh of {gi _1 (st(w))} is at most twice that of {f^ 1 (st(v))}. Indeed, 
if g(x) e st(w) and g(x) / f(x), then f(x) must belong to the interior of a 
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simplex A containing w. Thus g(x) belongs to the star of st(w) in {st(v)} 
and x belongs to the star of U w in U (U w is the element of U corresponding 
to w). That star is of size at most 4cr. 

Suppose C is a subset of X of diameter less than 4k .^ +3 ys ■ Pick all 
elements Uq, . . . , U m oilA intersecting C and let Vi be corresponding vertices 
of M{U). Notice m < n + 1 and g(C) is contained in the simplex [vq, . . . , v m ] 
of J\f(U). Pick xq £ C and, without loss of generality, assume the barycentric 
coordinate 4> vo (xq) of g(xo) corresponding to vq is at least Suppose 
g(x) does not belong to st(vo) for some x € C. Thus <j) VQ {x) = and 

^ < l<M*)-<M*0)| < (k-^)-d(x,X ) < (k. 4 -^).^^ = ^3, 

a contradiction. 

By setting d = 4k .^ +3 yj, the argument above shows the existence of a 
cover V of X of multiplicity at most n + 1, of Lebesque number at least <i, 
and of mesh at most d • 16c • k ■ (n + 3) 3 . That means dim.NA{X) <n. ■ 

Adjusting the proof of 4.1 one can deduce the following. 

Theorem 4.2. Suppose X is a metric space of finite capacity dimension 
(respectively, of finite asymptotic dimension with Higson property) . Ifn > 0, 
then the following conditions are equivalent: 

a. S n is a small scale (respectively, large scale) Lipschitz extensor of 
X. 

b. The capacity dimension (respectively, the asymptotic dimension with 
Higson property) of X is at most n. 

Problem 4.3. Suppose X is a metric space such that S n is a Lipschitz 
extensor of X. Is d\m.^A{X) at most n? 

In [6] the authors proved the following. 

Theorem 4.4. For a metric space X the following conditions are equivalent: 

a. dimNA(X) < 0. 

b. Every metric space Y is a Lipschitz extensor of X. 

c. The ^-sphere S° is a Lipschitz extensor of X. 

Thus, for n = 0, the answer to 4.3 is positive. 

In the remainder of this section we extend 4.4 to large and small scales. 

Corollary 4.5. For a metric space X the following conditions are equiva- 
lent: 

a. The capacity dimension of X is at most 0. 

b. Each bounded metric space Y is a small scale Lipschitz extensor of 
X. 

c. The ^-sphere S° is a small scale Lipschitz extensor of X. 

Proof, a) b). Pick e > 0. Let d = mm(dx,e) and let Y be S- 
bounded. Define the relation between M and e by M = — and notice that 
for A > M = j, a function / : (A, dx\A) — ► (Y,dy) is A-Lipschitz if and 
only if the function / : (A, d\A) — > Y is A-Lipschitz. 



12 



N. BRODSKIY, J. DYDAK, J. HIGES, AND A. MITRA 



Let C > 1 be a constant such that any A-Lipschitz / : (A, d\A) — ► (Y, dy) 
extends to C • A-Lipschitz / : (X,d) — ► (Y,dy). Given A-Lipschitz function 
/ : (A,dx|A) -»• (Y,dy), A > M = §, the function / : (A, d\A) -> Y is also 
A-Lipschitz. Extend it to a C • A-Lipschitz / : (X, d) — > 1" and notice that 
/ : (X, dx) — ► Y is also C • A-Lipschitz. 

b) ==> c) is obvious. 

c) a). Let M > 1 be a number such that any / : ^4 — > S*° satisfying 
Lip(f) > M has an extension g : X — > S" so that Lip(g) < C-Lip(f), where 
C > 1. Suppose r < ■ Consider the equivalence classes determined 
by x ~ y if and only if x can be connected to y by a chain of points separated 
by at most r. If any of them has diameter bigger that Cr, then there are 
points x and y in that particular class such that Cr < d(x, y) < (C + l)r. 
Pick injection / : {x,y} — ► 5°. Its Lipschitz constant is at least Cr 1 +r > M 
and at most By extending it to g : -B — > 5° of Lipschitz constant at 
most j. we arrive at a contradiction that points of the chain joining x and 
y are mapped to the same point by g. By 2.13 the capacity dimension of X 
is at most 0. ■ 

Corollary 4.6. For a metric space X the following conditions are equiva- 
lent: 

a. The asymptotic dimension of X is at most with the Higson prop- 
erty. 

b. Each discrete metric space Y is a large scale Lipschitz extensor of 
X. 

c. The 0-sphere S° is a large scale Lipschitz extensor of X. 

Proof, a) =>■ b). Pick e > 0. Let d = m&x(dx,e) and let Y be in- 
discrete. Define the relation between M and e by M = | and notice that for 
A < M = |, a function / : (A, dx\A) — > (Y, dy) is A-Lipschitz if and only if 
the function / : (A, d\A) — ► Y is A-Lipschitz. 

Let C > 1 be a constant such that any A-Lipschitz / : (A, d|A) — ► (Y, dy ) 
extends to C ■ A-Lipschitz / : (X, d) — ► (Y, dy). Given A-Lipschitz function 
/ : (v4,d x |v4) -» (Y,dy), A < M = ^, the function / : (A,d|A) ^ Y is also 
A-Lipschitz. Extend it to a C • A-Lipschitz / : (X, d) — > Y and notice that 
/ : (X, dx) — > Y is also C • A-Lipschitz. 

b) =>■ c) is obvious. 

c) a). Let M > be a number such that any / : A —> S° satisfying 
Lip(f) < M has an extension g : X —> S° so that Lip(g) < C-Lip(f), where 
C > 1. Suppose r > Consider the equivalence classes determined by 
x ~ y if and only if x can be connected to y by a chain of points separated 
by less than r. If any of them has diameter bigger that Cr, then there are 
points x and y in that particular class such that Cr > d(x, y). Pick injection 
/ : {x, y} — ► S" . Its Lipschitz constant is less than ^ < M. By extending it 
to g : B — > S" of Lipschitz constant less than £ we arrive at a contradiction 
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that points of the chain joining x and y are mapped to the same point by 
g. By 2.8 the asymptotic dimension of X with Higson property is at most 
0. ■ 
A way to probe solving 4.3 would be to investigate, for a given n > 0, 
the class of metric spaces X such that S n is a Lipschitz extensor of X. One 
faces immediately the question of extending 2.15: 

Problem 4.7. Suppose X = A U B is a metric space such that S n is a 
Lipschitz extensor of A and B. Is S n is a Lipschitz extensor of XI 

5. Coarsely equivalent metrics and Nagata-Assouad dimension 

In this section we characterize asymptotic dimension of Gromov in terms 
of Nagata-Assouad dimension. 

Theorem 5.1. For an unbounded metric space (X,d) the following condi- 
tions are equivalent: 

a. asdim(X) < n. 

b. There is a hyperbolic metric (X,dh) coarsely equivalent to (X,d) 
such that dim^[ a{X , dh) < n and the Gromov boundary dooX of X 
consists of one point. 

c. There is a metric (X,di) coarsely equivalent to (X,d) such that 
Nagata-Assouad dimension dim,NA{X,d\) of (X, di) is at most n. 

Proof, a) =^ b). Pick a sequence of covers Ui of X, i > 1, of multiplicity 
at most n + 1 such that mesh(Wj) — ► oo, L(Ui) — ► oo, and 2mesh(£Yj) < 
L(Ui+i) for all i. If x ^ y, define dh(x,y) as the smallest i so that there 
is U G Ui containing both x and y. Clearly, dh is coarsely equivalent to 
d: if dh(x,y) < i, then d(x,y) < mesh(Wj). Also, d(x,y) < L(Ui) implies 
dh(x,y) < i. 

Notice that for any triangle in (A, dh) with sides a > b > c one has 
a < b + 1. The reason for this is that x,y G U G Ui and y,z G V G Ui 
implies existence of W G Ui+\ containing all three points x, y, z as U U V is 
of diameter less than the Lebesque number of Ui + \. Thus, in any triangle 
of (X,dh) the difference of any two sides that are not minimal is either — 1, 
0, or 1. 

Fix xo G X and consider the Gromov product 

d h (x,x ) + d h (y,x ) - d h (x,y) 

(x\y) = g • 

To show (X, dh) is Gromov hyperbolic it suffices to prove 

(x\z) > mm((x\y), (y\z)) - 4 

for all x,y,z G X. Equivalently, the smallest product in a triangle is at least 
the medium one minus 4. 

If all distances dh(x,xo), dh(y,xo), and dh(z,xo) are within 1.5 from a 
number t, then, as dh(z,x) cannot be larger than both dh(y,x) + 1 and 
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dh(y, z) + 1, we may assume dh(z, x) < dh(y, x) + 1. Now (x\z) > (t — 1.5 + 



t-1.5-(d h (y,x) + l))/2 = ((t + l.5) + (t + 1.5)-4(y,x))/2-3.5 > (x\y)-4. 



Arrange points x, y, and z as u, v, and w so that s = dh(u,xo) < m = 
dh(v,xo) < I = dh(w,xo). We may assume s < I — 4 (otherwise s, m, and I 
lie within 1.5 from (s + l)/2). 

Case 1: m < I — 2. Now dh(w,v) must be within 1 from I, so 2(w\v) = 
m + l — dh(w, v) is contained between m — 1 and m + 1. Similarly, s — 1 < 
2{u\w) < s + 1. Since u) < m + 1, 2(n|v) > m + s — (m + 1) = s — 1. 
The only possibility for the smallest of Gromov products for the triple uvw 
to be less than the medium one minus 4 is if s < m — 2. In that case 
dh(u,v) > m—1, so s+1 = m+s — (m — \) > 2{u\v) > m+s — (m+1) = s — 1 
and the smallest of Gromov products for the triple uvw is larger than the 
medium one minus 4. 

Case 2: m > I — 1. Now dh(u,v) must be within 1 from m, so 2(u|i>) = 
m + s — dh(u,v) is contained between s — 1 and s + Similarly, s — 1 < 
2(u|iu) < s+1. Since d h (w,v) < l+l, 2(w\v) > m+/-(Z+l) = m-1 > s+2, 
and the smallest of Gromov products for the triple uvw is larger than the 
medium one minus 4. 

To prove diniTVAp^ dh) < n we plan to define covers V r of (X,dh) such 
that mesh(V r ) < r, L(V r ) > r/4, and m(V r ) < n + 1. If r < 4, we define V r 
as all singletons of X, otherwise we put V r = Ui with i being the integral part 
of r. Indeed, for r > 4, mesh(Wj) < i < r and L(Ui) > i — 1 > r — 2 > r/4. 

Let us show the Gromov boundary d^X of X consists of one point. Given 
two sequences of points {xj} and {yi} such that (x m \xk) — > cxd and (y m \yk) — > 
oo we need to prove (x m ,y m ) — ► cxd. However, d/j(x m , y m ) is smaller than 
max(ii/ l (x m ,xo),^(y m ,,xo))+2, so2(x m |y m ) > min(d/ l (a; m , x ), cZ^(y m , x ))- 
2 — ► oo . 

Since b) => c) and c) =>■ a) are obvious, we are done. ■ 
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